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AN UNCERTAINTY PRINCIPLE AND SAMPLING INEQUALITIES IN 

BESOV SPACES 

PHILIPPE JAMING AND EUGENIA MALINNIKOVA 


Abstract. We extend Strichartz’s uncertainty principle El from the setting of the 
Sobolev space VU 1,2 (M) to more general Besov spaces Bpi( R). The main result gives 
an estimate from below of the trace of a function from the Besov space on a uniformly 
distributed discrete subset. We also prove the corresponding result in the multivariate 
case and discuss some applications to irregular approximate sampling in critical Besov 
spaces. 


1. Introduction 


1.1. Motivation and main results. Let us recall the classical Heisenberg uncertainty 
principle 

JjC\V(0\ 2 dcJjx\ 2 \f(x)\ 2 dx>M^, 

where / G L 2 ( R) and /(£) = / f(x) exp(— 2nix() dx. It is frequently refereed to as a 

Js. 

restriction for a simultaneous good localization of a function and its Fourier transform 
around the origin. It can also be read as an inequality preventing smooth functions with 
bounded norm (in some homogeneous Sobolev space) to be well concentrated, since 

/ ici 2 i/(c)i 2 dc = ii/'iii a = ii/n^i. a . 

JR 

Here we use standard notation, TV S,P (R) = {/ G L p : (I — A) s / 2 / 6 L p } for s > 0 andp > 1 
and define the (homogeneous) norm in TV S,P (R) by ||/||^ BiP = \\A s / 2 f\\ LP for / G TV S,P (K). 
The Heisenberg inequality was further generalized by Cowling and Price: 

Theorem (Cowling-Price, [4]). Let p,q G [l,oo] and a, b > 0. There exists a constant 
K such that 


( 1 . 1 ) 


\x\ a fw LP +m b f\\ Lq >K\\f \\ L2 


for all f G L 2 (R) if and only if 



1 

P 


and 



1 

q' 
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7 a 


If this is the case, let 7 be given by 

1 1 

2 + ; 

then there exists a constant K such that 

WKfWlpWf]' 1 ^ 


= (l-7)(6-^ + 7 


Li > K \ 


II L 2 ' 


Again, when q = 2, || |£| b /|| i2(R) = \\f\\w^- 

In }2ll R. Strichartz obtained a number of uncertainty inequalities in Euclidean spaces, 
connecting smoothness of a function to its concentration on a suitably uniformly distributed 
set. His starting point was the following: 

Theorem (Strichartz, [21]). Let be a sequence of points with a^+i — CLj < b, 

\imj-> ±00 aj = ± 00 , and let f £ W ll2 (R). If£\ |/(a i )| 2 < (1-£) 2 6 _1 ||/||| 2 then ||/'||| 2 > 

C £ 2 fo- 2 ||/||i 2 . 

Our aim here is to extend this result to L p -smoothness setting as the Cowling-Price 
Theorem extends the classical Heisenberg Inequality. To be able to consider the values 
of a functions / at some points, we assume that the function possesses some smoothness. 
For the classical case of L 2 -norm we need at least derivative of order 1/2. The embedding 
theorem suggests that we would require at least 1/p-smoothness for L p - norms. The right 
scale turns out to be that of Besov spaces. Our main result gives bounds (also from 
below) on the trace of functions from Besov spaces on some uniformly distributed union 
of subspaces. Note also that Paley-Wiener spaces are included in Besov spaces so that 
our results cover some results in sampling theory, though with non-optimal density. In 
particular, it implies the following statement. 

Theorem 1.1. Assume that m is an integer 0 < m < d, and 1 < p < 00 , let also 
D be given. There exist constants S,Ci,C 2 that depend only on d,p,m,D such that if 
f £ Bp l [ p (R d ), ll/ll< A^H/llp, and b m ! p < SN ~ 1 then for any G = R m-d x E, where 

E C R m is a discrete set such that U x ^e[x — b, x + b] m = R m and each point belongs to at 
most D distinct sets in this union, the following inequality holds 

\ 1 /p 

\f( x )\ p dn d - m (x)j <c 2 \\f\\ LP . 

We remark that the right hand side inequality follows from localization and trace prop¬ 
erties of the Besov spaces, the aim is to prove the left hand side estimate. However our 
argument gives both inequalities simultaneously and in particular provides a quite simple 
proof of the classical trace estimate. We consider the critical Besov spaces for which the 
trace inequality holds, the result does not hold in the spaces B* q with s < m/p. The con¬ 
centration principle says that a function satisfying the conditions above cannot have too 
many gaps, the precise statement is given by the left hand side inequality above. We also 
rewrite the result as sampling inequalities for functions in the corresponding Besov spaces 
and apply it to give estimates for irregular approximate sampling. Similar one-dimensional 
approximation results for the case of regular samples were obtained recently in m- 

The remaining of the paper is organized as follows. We start by recalling the main facts 
on Besov spaces that we use. Section 2 is then devoted to the one-dimensional version 
of Theorem 11.11 and some corollaries. In section 3 we prove the main result in higher 
dimensions and apply it to sampling theory. 
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1.2. Preliminaries on wavelets and Besov spaces. We recall very briefly the basics of 
multiresolution wavelet analysis (for details see for instance [5j). For an arbitrary integer 
N > 1 one can construct functions ip° £ C N ( R) (called the scaling function) and ip 1 £ 
(IK.) (called the mother wavelet), with 

(i) £ C W (R) and are real valued; 

(ii) for £ = 0,1, m = 0and k > 1 there exists Ck such that \d m ip e (x)\ < 

C4(l + |s|) fc ; 

(iii) the set of functions ipj k : x —> 2^ 2 ip 1 (2^ x — k), j,k £ Z forms an orthonormal 
basis for L 2 ( R). 

(iv) ip 1 has N vanishing moments / x k ip 1 (x) da’ = 0 for k = 0,..., N — 1. 

JR 

We will then say that ip 1 is IV-regular. 

Now, in higher dimension d > 2, we introduce 

O d = (0.0), l d = (l,...,l) and L d = {0, l} d \ {0 d }. 

An orthonormal basis of L 2 (R d ) is then obtained by tensorization: for A = (k, 1) £ Z d x 
{0, l} d with k = (fci,..., kd) and 1 = (Zi, ... ,ld) we define 


d 

v’j.Afc) =n ^tkS x )- 

2—1 

Any function f £ L 2 (R d ) can then be written as 

/= ^2 c i^i ,A with Cj t \ = / f{x)ipj,x(x) dx. 

(j,\)eZxz d xL d 


Let s > 0, 1 < p-,q < oo. Assume that ip 1 is at least [s] + 1-regular. According to 
EHHH3, the homogeneous Besov space (R d ) can be defined as the space of all locally 
integrable functions such that the Besov norm 


( 1 . 2 ) 


'S* (R-b 


/ 

/ \ p 


E 

2 (s-d/p+d/2)j J2 \ Cj , X \ P 


yiez 

\\& d xL d ) 

) 


is finite. 

An alternative definition is as follows na E 2 ii 23 ]. Fix an arbitrary non-negative smooth 
function p supported in {y £ R d : - < \y\ < 2} such that, for y ^ 0, 

J2p(2~ J y) = 1 . 

jez 

Denote by T the Fourier transform an B'(R d ) (the space of tempered distributions) and by 
J 7 ” 1 the inverse Fourier transform. Then B£ (R d ) is the space of all tempered distributions 
such that 

(!-3) |^ 2 ^||^- 1 [ p (2-A W ]]||« p(Rd) 

Vie z 



Moreover, this quantity defines an equivalent norm to ||/||^ s (R d y Using this norm, we 
see that there is a constant C such that, if supp T(f) l~l {|£| < 6} = 0 then ||/||^ a > 
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Cb s s H/Hb*' (R rf ) if s > s '- On the other hand, if we write PW P = {/ € L p : supp P(f) C 
[—6, 6]} for the closed subspace of L p with distributional Fourier transform supported in 
[—6, 6], then PW P C Bp q for every s > 0 and q > 1. 

Note that Besov spaces are also related to Sobolev spaces in the following way for p > 1 
and e > 0, q' > q > 0 

W s+e ’ p -A Bp q -A B S p q , 'A W s ~ e ’ p . 

Functions in the Besov space B^(R. d ) coincide with continuous ones almost everywhere. 
We will take the continuous representative. The trace of a function in B^2 (K. d ) on a 

subspace M of codimension r belongs to B r J p {M). We refer the reader to [23] and references 
there for the details; interesting results on local regularity of functions from the critical 
Besov spaces can be found in nn. 


2. Sampling and uncertainty in dimension one 


2.1. Localization inequalities. First, we prove one-dimensional version of Theorem ll.il 
to demonstrate the main ideas avoiding technical complications. In the next section we 
outline the changes that should be done in multivariate case. The proof is rather classical 
and shares some features with Stricharz’s original approach but employs wavelet decom¬ 
position. For applications of similar techniques to irregular sampling see e.g. Eli. 

Proposition 2.1. Assume that f S for some p> 1 . If {a n } n ^z is an increasing 

sequence, lim-i-oo a n = ±oo, a n +1 — a n <b and 

J 2 \fM\ p <(l^e) p b-'\\f\\ p LP , 

n£Z 


then ||/|| ai/p > ceb 1 /,p ||/||lp> where c depends on p only. 

1 

Moreover, there is a constant C, depending only on p, such that, if b < Ce 
and aj are as above with 6/2 < a^+i — aj < 6 then 


1 

26 1 / p 


II/IIlp < 



II/IIlp 

ll/llfll/p 


V 


Proof. Let if be a wavelet function such that ip{ x ) = 0 when |x| > R {if = if 1 from the 
previous section). Write 

where ifj,k are defined as above. It follows from the estimates below that the series con¬ 
verges uniformly. For each neZ, let I n = [(a n -i+a n )/2, (a n +a n +i)/2], then b n = \I n \ < b. 
Fix some n and let x £ Then 

f{x)-f{a n ) = (f^j,k){i>j,k{x)-i>j,k(a n )) 

jez fcez 

= ^2 2J/2 V’i.fc) (V , o(2 J a; - k) - tp 0 (2 J a n - k )). 

jez feez 

If i/)(2 J x — k) ^ 0 then 

2 j x — R < k < 2 j x + R. 
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Write 

Z x (j) = {k : 2 3 x — R<k < 2 3 x + R}, Z x (n,j) = Z x (j) U Z an {j ), Z(n,j) = (J Z x (j), 

x£l n 


and note that \Z x (j)\ <2R+l, therefore \Z x (n,j)\ < 4 R+ 2. 

Now, 

(2.4) \f(x) - f(a n )\ < ^ 2 j/2 max |^(2 J a; - k) -ip(2 3 a„ - k)\ E 

k£Z x (n,j) 


< (4 R + 2) 1/,p E] 2 J '/ 2 max \ip(2 3 x — k) — ip{2 3 a n — k)\E n j, 


jez 

the last inequality follows from Holder’s inequality with the notation —|-= 1 and 

P P 


i/p 


(2.5) 


En,j=\ E 

yk£Z(n,j) 


Further, we obtain \Z(n,j)\ < 2R + 1 + 2 3 b and if \n — m\ > 2 1 ~ 3 Rb~ 1 + 1 then 
Z(n,j) PI Z(m,j) = 0. Therefore, for each j, each k £ Z belongs to at most 2 1 ~ 3 Rb~ 1 + 2 
different Z(n,j)' s. We choose jo such that 2~ 30 £ (6,25], and set 


Mj := sup |{ra : k G Z(n,j )}|. 


Then we get 

( 2 . 6 ) 


fee z 


Mj < 2 1 ~ 3 Rb~ 1 + 2 < 


\C if j > jo 

I Cb~ l 2~i if j < jo 


where C depends on R only. 
Clearly, for x,a £ I n we have 


|2Moo, 

[v\x-a\m 


\ip{2 3 x — k) — ip(2 3 a — fc)| < 

Then there exists a constant C that depends only on such that 
(2.7) 


\f(x)-f(a n )\<Cj2^ j/2 E n , j +G E 2 3j / 2 |cc - a n \E nJ . 
j>00 


j <jo 


Taking the L p -norms over x £ I n and applying the triangle inequality, we get 


\ !/P 

\f{x)\*dx\ — \f( a n)\bn P 


< 


\ !/P 

\f(x) - f(a n )\ p dxj 


< C E 2 3/2 b 1/p E nJ + C E 2 3j/2 b 1+1 / p E n j. 

3>io j<jo 
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It remains to take the £ p norm in n to obtain 

/IIlp(k) (El b n \f(a n )\ p \ 




< 


E 


\f(x)\ p dx-\f(a n )\ p b n 


i/p 


i/p 


< 


c 'E 2i/2 E E r) & 1/p 

3>3o Vn€ZfceZ(ra,j) 


1/p 

+cE 2 “ /2 (E E i</.fc>r| i' 1+,/ '- 

j<jo \nE7,k£Z(n,j) 

We have also 

E E K/^^i^^Eia^r, 

nezfcez(n,j) fcez 

and applying ( 1 ^ 61 ) . we get 

i/p / \ i/p 


ILp( 


( \ VP / \ VP 

Ev/(or < C E 2J/2 Ek/wn bl/p 

nGZ / j>jo Vfcez / 

+cE 2(2 - 1/p)j (ek/v.-op 5 ) 5 - 

3 <jo Vfeez / 


Finally, notice that if j < jo then 2^ 1 < Cb 1 ^ - 1 , hence 

(2.8) \\f\\ LP{m -(j2^\fM\ P ) 


\n^iL 


< ^E 2J/2 fEK/’^)i pN ) bl/p 

je z \fcez / 

= C||/ll £i/j> 


since - = s — — + - when s = 1/p. The inequality ||/|| A i/ P > cb 1 ! p e follows since b n < b. 

2 p 2 p,i 

Further, if C'H/H 5 i+i/ P 6 1/p < l/2||/|| iP(R) and b n = (a n+1 - a n _i)/2 > 6/2 then 

P.l 

( \ !/P 

E^(VM < ^i7^II/IUp(r)- 

n£Z / 

□ 


2.2. Some corollaries. As a first application of this proposition, let us establish the 
following version of the Uncertainty Principle: 

Corollary 2.2. Let p > 1 and a > 0. Let f £ L p then there exists c that depends only on 
p and a such that 

llkr /p /l|LP( R )||/||“yP>c P ||/||it ( Q R) . 

Note that a stronger version has been recently obtained by J. Martin and M. Milman 
in ns, see the lines following inequality (5.13) in [lB. 
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Proof. We may assume that ||/|| p = 1. Suppose that |||^|“^ P /|| P = A then for any 6 > 0 


' \x\>b/4 


\f{x)\ p da; < (46 _1 ) c 


' |ai|>b/4 


\x\ a \f(x)\ p dx <d a b~ a A p . 


But 

r r 6 / 4 

/ \f{x)\ p dx= \f( x +j b / 2 )\ Pdx > 

J\x\>b/4 J-b/4- gz\{ 0 } 

therefore there exists a £ (—6/4, 6/4) such that ]W g z\{o} |/(« +jfr/2)| p < 4 Q 6 _1_Q ^4 P . 

We choose 6 such that 4“6 _Q A P = 1/2. Then by the proposition above we obtain 

\\f\\^/ P >Cb~ l ' p = CA- l /«. 

P,1 

This implies the required inequality. □ 


We will now show some sampling estimates for functions in certain Besov spaces: 

Corollary 2.3. Let f £ p (ffi.) and a = {ac,} be a sequence as above. 

(i) If S\(f, a) is the piece-wise linear interpolant of f at a. Then 

||/-5 1 (/,a)|U,<C6 1 / p ||/||^ /P . 

(ii) There exists a bandlimited function g £ [—c6~ 1 ,c6 _1 ] such that 

Wf-9\\LP < Cb 1/p \\f\\ 6 i/ P and \\f{aj)-g(aj)\\tP < C\\f\\^i/ P . 

p,1 p, 1 

If in addition f £ 2?* ^ for some s > 1/p then 
\\f - g\\LP <C s b s \\f\\g S and ||/(aj) - s(a,-)|Up < C' s 6 s " 1/p ||/|| i j s . 

p,oo P,oo 

Proof. The first statement follows directly from the proof of the theorem. Clearly, 

\f(x) - Si(f,a)(x)\ < max{|/(x) - f(a n+1 )\, |/(x) - f{a n )\} for x £ [a n , a n+ i]. 

Thus integrating (12.41) we obtain the required inequality. 

To prove the second statement, let us now assume that ifi is regular and band-limited 
to some interval [—12,12], Let / £ Bj/f and write 

/ = 

jz z fee z 

Let jo be such that 2 : ' 0 < 6” 1 < 2 J0+1 and define 

(/, i>j,k)ipj,k and h = f - g. 

j<jo 
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Then ||/i|Ui/„ < C\\f\\^i/ P . Further we have 


U, < c[ E 2(_1 +p/ 2W EK/’^)I ? 

\j>3 0 fc 

< C2~ jo/p j J2 2 Pj/2 E K/’Vh>fc)l r 

\j>ii fc 

< C'6 1 /^2^Y^K/ ) ^ fe )| p ) 

j>jo \ k / 

and thus \\h\\ L p < Cb l / p \\h\\ ^i/ P < C6 1/p ||/|| ^i/p. 

- D p,g 

Moreover, if we assume that / G -B* ^ for some s > 1/p then 


i/p 


i/p 


P,1 

Now, we apply 


p < C s b s ~ 1/p \ 


Is. <C' i 6'" 1/p || 


and 


LP 2s 


< Cb s 


to h and obtain 

i/p 


El^O^l <c(b- 1 ' p \\h\\ LP + 

n£L ) ^ 


H 1 / p 


The required inequalities follow. 


□ 


Some results on regular smooth spline interpolation in such Besov spaces were obtained 
in |12j . we discuss a different sampling for the multivariate case in the next section. 

3. Multivariate concentration inequality and irregular sampling 

3.1. Localization inequalities in higher dimensions. Similar argument as in the pre¬ 
vious section gives the sampling inequalities of Theorem 11.11 formulated in the introduc¬ 
tion for functions with small norms in appropriate homogeneous Besov spaces. Example 
of spaces of functions with homogeneous Besov norms controlled by the corresponding 
Lebesgue norm are bandlimited functions or more generally functions in shift-invariant 
subspaces, see DU- Sampling of bandlimited functions from irregular point sets is a well 
developed topic, see for example (goo mm nans]; new interesting results on sam¬ 
pling from trajectories can be found in m- We obtain the sampling inequalities under 
much milder smoothness assumptions and reduce the questions of approximate sampling 
of functions in Besov spaces to those of bandlimited functions. 

Let us now describe the general setting of our sampling sets. Our aim here is to provide a 
description of sampling sets that are intuitive and easy to check rather than a fully general 
definition that would be too complicated to check in practice. Let 1 < m < d be an integer 
and 6, Go > 0 be real. 

First we take G to be a finite or countable union of d — to dimensional C 1 manifolds 
(a countable set when m = d). To each a £ G we attach an m-dimensional manifold 
H a in a sufficiently regular way ( e.g. H a may be defined through an implicit function). 
Each H a is endowed with a measure v a that is absolutely continuous with respect to the 
corresponding Hausdorff (surface) measure on H a , v a = tpd'H™ with Cq 1 < ip < Co, 

a a 

measures v a depend on a also in a regular way, see (ii) below. We further assume that 
(i) for any a the diameter of H a is bounded in the following way 6/2 < diam(7d a ) < 6, 
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(ii) for every measurable set E Cl d sets E n H a are u a -measurable for W 71 ^-almost 
all a £ G and C^ 1 Xd{E) < f G v a (E 0 H a )d'H m ~ d (a) < C 0 Xd{E ); this implies that 
for every / € L\R d ) 7 

(3.9) [ \f( x )\ dx < [ [ \f( x )\dva(x)dH d - m (a) < C 0 [ |/(x)|dx, 

Uo J^d. Jq J H a JR d 

(iii) for every x £ R d , R > 0, 

(3.10) Cq 1 min (R, b) m < v a ( y B(x, R) fl _ff a ) < Co min (R, b) m , 

(iv) for every x £ R d , R > 0 

(3.11) n d - m (G n B{x, R)) < C 0 R d ~ m max{ 1 , 


Example 3.1. (i) Let (a„) ne z be an increasing sequence such that | < a n+ 1 — a n < b 
then we can take G = U n£ z P n , where P n = R d_1 x {a n }, here m = 1. For a = (a, a n ) £ G 


we take H a = {a} x 


a ra _i + a n a n +i + a n 










H a 


a 






G 

G 

G 

G 


Figure 1. Example (i) in dimension 2, G = (JR x {a n } 


(ii) The hyperplanes P n can be replaced by more general manifolds. For instance, let 
(ora)nez be a sequences such that | < a n+ 1 — a n < b and let / : R d_1 -A- R be smooth 
bounded function with bounded derivative. Let P n = {(x',/(x') + a„),x' £ R d_1 } then 
we can take G = U rae z P n . Then if a = (x', f{x') + a„) we can again set H a = {a+ (0, t) : 
\t\ <b + max |/|}. 

(iii) For each k £ Z d_1 , let /*, : R —> R d_1 be a smooth function such that f k takes its 
values in the £°°-ball centered at bk of radius b/ 4 and such that the derivatives are uniformly 
bounded from above and below Cff 1 < \\f' k \\ < Co- Let P k = {(A-(x),x),x £ R} C M d 
and G = Ufcez^- 1 At- To each (/fe(a),a) £ G we associate H a to be the £°°-ball centered 
at (bk,a) of radius 6/4 endowed with the Lebesgue measure. 

We will prove the following generalization of Theorem 1.1 

Theorem 3.2. Suppose that 1 < p < oo and G as above. There exist constants S,Ci,C 2 
that depend only on d,p,m, D,Cq such that if f £ B”/ p (R d ), ||/||^m/ P < 1V||/|| P , and 

b m / p < 5N _1 then 

\ 1 /p 

\f(x)\ p dU d ~ m (x)j < C 2 \\f\\ L p. 

Proof. The proof repeats the one-dimensional argument from the previous section. We 
start with a smooth one-dimensional wavelet function supported on [ —R , R] and construct 
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Figure 2. Example (iii) in dimension 3 


a wavelet basis as outlined in the introduction. We have 


/ = E E 

je z A £Z d xL d 

Fix some a and let x £ H a . Then 

/(z)-/(a) = E 2 dj/2 E ifti’j, A>(V , o,;(2 : 'a;-fc)-'!/; 0 , i (2 ; 'a-fc)). 

jez A=(fe,Z)eZ< i xL d 

Write 

£*(j) = {fc € Z d : 2^x ^ fc £ [-i?,i?] d }, Z x (a, j) = Z x {j) U Z„(j), 
Z(a,j) = U x eH a Z x {j), 


and note that, \Z x (j)\ < C, where C depends on R only. We also define 

i/p 

E i</>Vb,A>r' 

,\EZ(a,j)xL d 


Ea,j — 


Further, it is not difficult to see that \Z{a,j)\ < C( 1 + 2 jm & m ) and by (13.111) the following 
inequality holds 


Mj := sup U d ~ m {a £ G : fc £ Z[a,j)}\ < 


fce z d 


'Co2-^ d ~ m ') if j > jo 
C 0 b~ m 2-* ifj<j 0 ’ 


where 2 ■ 7o £ (6, 26] as before. Then (12.71) becomes 


|/(x)-/(a)|<GE 2*’/ 2 £?aJ + C E 2(d+2)j/2 1^, _ d\E a j 

j>jo j<3o 
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We take the L p {H a , u a )-norms over H a . Then we apply the triangle inequality and get 

i/p 


f \ ,p 

J H \f{x)\ p dv a ) - \f(a)\is a (H a ) 1/p 


<CJ2 2 dj/2 b mlp E aj + C E 2 ( d + 2 )j/ 2 l ) 1 +m/p£ a . 

3>jo 3<3o 

Next, taking the L p norm over each G, we have 

(3.12) (J g J h \f(x)\ p dv a {x)AU d - m (a)j /iP \\f{a)v a {H a f/ p \\ LP(G) 

<CJ2 2 d i /2 b m/p \\E a J LP(G) + G ^ 2^/ 2 b 1+rn / p \\E a J LP{G) . 

3>3o 3 <3o 

Futher, when j > jo the estimate for Mj above implies 

i /p 

\\E a J L r { G)<C 0 2- j ( d - m V p I Y, l</’^,A>| P ' 

\A=(fc ,0 

Then the first sum is the right hand side of (13.1211 is bounded by Cb m ^ p \\f\\^ m / P . 


For j < jo, we have 


i/p 


\\E a jL,(G) <C 0 b- m ' P 2-> d / p [ \(f^3,x)\ f 

\\=(k,l) 

We divide the second sum in the right hand side of (13.121) into two sums, where j i < jo 
will be fixed later, 


C 2 {d+2)j/2 b 1+m/P \\EajLr(G) < ^ E + E b2^ d ' 2+1 ~ d ^ £ \(f,^x)\ P 


3 <30 


\3<3l 3=3 1 / 

< Cb V 2i\\f\\ LP{Md) + Cb max {2^~™/r) 

3l<3<30 

3<3 1 


, A=(fc,0 


Am/p 


< 


Cb2 jl \\f\\ LPm + Cb ( 2 ^-^ + 2 Ml “ m /p)) 


IB, 


D m /P ? 


where the constants depend on ip and does not depend on j (it follows by a simple scaling 
argument). Since &2 J0 £ [1/2,1], we obtain 

E 2 {d+2)j/2 b 1+m/P \\E a jLr(G) < 


3 <30 


C2 j '-i°\\f\\ LPm + Cb m ' p 2 m ' p (l + 2(«-Jo)( 1 -m/p) 

In summary, (|3.12D implies 

f r r \ Vp 

/ / \fi x )\ P dv a {x) d/i(a) J - \\f(a)v a (H a ) 1/p \\ LP{G) 

\JG JH a / 

<CV'-i°\\f\\ LPm +Cb m ' p C m , 


IB, 


brn/p . 


(3.13) 


P,1 














12 


PH. JAMING AND E. MALINNIKOVA 


where C mj> = c(l + 2 m / p (l + 2Taking the lower bound in (gU) and the 
upper bound in (13.101) we get 

OI/IIlp^) - Cl /p b m /v\\f\\ LP(G ) < C2^°\\f\\ LP + Cb m / p C m<p 11/11^m/ P . 

Choosing j i small enough to have C'2 J1_J0 < (2Co) _1 we get 

(2C l o) _1 ||/|| i p (R d) — C TOiP 6 m ^ p ||/||^m/p < C'o /p fe m/,p ||/||iP ( G). 

On the other hand, taking the upper bound in (13.91) and the lower bound in (13.101) . 
(13.131) with j i = jo implies 

C- 1/p b m / p \\f\\ LP{G) - C 0 ||/|| iP(Rd) < C7||/|| p + C( 1 + 2 m / p+1 )fe m / p ||/|| 

The theorem follows immediately. □ 


Remark. The result may be extended to sampling sets that do not exactly satisfy the 
requirements. For instance let {r n }„ e N be an increasing sequence of positive numbers, 
r „+1 — r n G (6/2, fo) and let G = U n {x : |x| = r n } be the union of concentric spheres of 
radius r n . For a G G, |a| = r n , we define 


{ ta, r "- 1 2 +r " < t < rn+1 2 +rn } for n > 1 
{fa, 0 < t < r °~^ ri } for n = 0 


The right hand side of (13.91) does not hold and we have to replace it by 

(3.14) [ [ \f(x)\&v a (x)&U d ~ m {a) < C 0 [ [ |/«)| dcr(C) max(l, r d_1 ) dr 

Jg JH a Jo Js d - 1 

while the left hand side of (13.91) still holds. 

Then the proof of the theorem shows that 

Ci||/||LP(R<«) < b m ' p Qf I f(x)\ p dn d - m (x)^ /P < C 2 \\f\\ LP{RdtV) 

where v is the measure dcr(() max(l, r d_1 ) dr (in polar coordinates). We then apply the 
left hand side of this inequality to fa where a is a smooth function such that a = 0 in a 
ball B( 0,e) and a = 1 outside the ball B(0,1/4). Then ||a/|| m / P < G\\f\\ m / P so that 

1 *~*P, 1 

the theorem applies if b is small enough. It remains to notice that 

\ 1 / p / r \ 1 / p 

\f(x)\ p dU d - m (x)j = (J\a{x)f{x)\ p dU d - m {x) J 

< C2||^/||lp(r<j,j/) < C'||a/|| i p( R d) < ('|j/||i,P(Rd). 



Therefore the theorem also holds in this case. 

A similar reasoning also applies to a spiral. Let be as previously and let p be a smooth 
(strictly) increasing function such that p(2kir) = r*,. Let G C R 2 be the curve given in 
polar coordinates by p , that is G = {p(9)(cos 9, sin0), 0 G [0,+oo)}. If 9 G [2fc7r,2(/c + l)7r] 
we attach to a = p(0)(cos0,sin0) the manifold H a = t(cos$, sin#), Tk-i < t < r^+i (with 
the convention r_i =0). 
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3.2. Irregular sampling. Let us now outline how the above results fit into existing gen¬ 
eral sampling procedures. Suppose that / € -B™/ p (R d ) and G is the union of d — Tri¬ 
dimensional subspaces as in the theorem, then we have the trace operator bounded in the 
following way 

T G : B™( p (R d ) L P (G), ||T G /|| iP(G) < C (b~ m / p \\f\\ Lvm + ||/|| B w P(Rel) ) ■ 

Assume further that we are given a bounded operator S G : L P (G) —> L p (M . d ) that inter¬ 
polates band-limited functions. More precisely, we assume that there is an A > 0 such 
that 

I|Sg«||lp(R-) < Ab m / p \\u\\ LHG) 

and if g is bandlimited with g(x) = 0 when x ^ [—cb -1 , cb -1 ] d then 

II g - S G {TG9)\\ L * m < Bb m / p \\g\\^ m/p . 

P-1 

Now, let / G B™( p . Fix a smooth bounded multiplier y, such that supp(y) C [— cb, cb] d 
and y = 1 on \—ab~ 1 ,ab~ l ] d . Write / = g + h, where g = P x f = P~ l (fx) so that 
supp(p) C [— cb, cb] d and h = 0 on [—ab~ 1 ,ab~ 1 } d . Then 

11/ — <Sg(Ig/)||,l P ( R <J) < Ml, + llff — 5' G (X , G g)|| iP ( R <i) + ||'S' G (T G /l)|| iP( - R d) 

< llff — <G G (T G g)|| iP ( R ,i) + + A6 m / p ||/l|| L p( G ). 

Applying the theorem we see that the last two terms are bounded by (7(1 + A)b m / p \\f\\ m/ P . 

^p,l 

If we further assume better smoothness for /, / G B ® ^ with s > 1/p, then they are even 
bounded by C s (1-|-A)& s ||/||b= oo - Thus sampling of functions in Besov spaces can be reduced 
to sampling of bandlimited functions. This was done in [12] for the case of dimension one 
and regular samples. We allow irregular sample sets and to claim the correct order of 
converges of reconstructions, 

\\f-S G {T G f)\\ J> <Cb m t*\\f\\ /p , 

P,1 

we need the constants A and B be uniform, i.e., they may depend only on p,m,d and D 
but not an the specific geometry of the set G. 

It can be checked that for example the (iterative) sampling algorithm provided in [T] can 
be applied, where the L 2 -estimates can be replaced by L p -estimates, related inequalities can 
be found in BEQ]. Let G = Tx R m as above, and let A = (6Z) m . We consider A G = T x A, 
it is a discrete separated set in M d . The usual averaging operator V : L P (G) —» Z P (A G ) 
is bounded, ||V(u)||;p(a g ) < b( m ~ d " p \\u\\ LP rG)- Let {/3j} be a smooth bounded partition 
of unity adapted to {B(x,2b)} xe A g (see for example Definition 4.2 in IB)- We define 
A : Z P (A G ) — > L p by Ac = J2j c jPj and A\ = AVTq■ Then by Lemma 4.1 in [6] choosing c 
small enough we can guarantee that I — P X A± is a contraction on L p fl J 7_1 (L 2 ([— cb, cb] d ), 
where P x : L p —> L p is defined by P x f = ( P)~ 1 (xf ) as above. Then there exists N 
depending only on p, to, d, c such that 

N 

S G = £(J - PM) kp x AV G 

k =0 

satisfies the required uniform estimates. 
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